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Abstract — When classical information is sent over a channel 
with quantum-state modulation alphabet, such as the free- 
space optical (FSO) channel, attaining the ultimate (Holevo) 
limit to channel capacity requires the receiver to make joint 
measurements over long codeword blocks. In recent work, we 
showed a receiver for a pure-state channel that can attain the 
ultimate capacity by applying a single-shot optical (unitary) 
transformation on the received codeword state followed by 
simultaneous (but separable) projective measurements on the 
single-modulation-symbol state spaces. In this paper, we study 
the ultimate tradeoff between photon efficiency and spectral 
efficiency for the FSO channel. Based on our general results 
for the pure-state quantum channel, we show some of the 
first concrete examples of codes and laboratory-realizable joint- 
detection optical receivers that can achieve fundamentally higher 
(superadditive) channel capacity than receivers that physically 
detect each modulation symbol one at a time, as is done by all 
conventional (coherent or direct-detection) optical receivers. 



I. Introduction 

When a communication channel has a modulation alphabet 
comprised of quantum states, the Holevo limit is an upper 
bound to the Shannon capacity of that physical channel paired 
with any receiver measurement. Even though the Holevo limit 
is an achievable capacity, the receiver in general must make 
joint {collective) measurements over long codeword blocks — 
measurements that cannot be realized by detecting single 
modulation symbols followed by classical post processing. 
This phenomenon of a joint-detection receiver (JDR) being 
able to yield higher capacity than any single-symbol receiver 
measurement, is often termed as superadditivity of capacit}Q 

For the pure-loss bosonic channel, laser-light (coherent- 
state) modulation suffices to attain the Holevo capacity, i.e., 
use of non-classical transmitted states does not increase ca- 
pacity When Hausladen et. al.'s square-root-measurement 
(SRM) 1 3 1, which in general is a positive operator- valued 
measure (POVM), is applied to a random code it gives the 
mathematical construct of a receiver measurement that can 
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^The more recent usage of the term superadditivity of capacity refers to a 
channel with a quantum-state modulation alphabet being able to get a higher 
classical communications capacity using transmitted states that are entangled 
over multiple channel uses |2|. For the bosonic channel, we showed that 
entangled inputs at the transmitter cannot get a higher capacity 1 1 1. However, 
one can get a higher capacity on the bosonic channel by using entangling 
(or joint-detection) measurements at the receiver (as opposed to a symbol-by- 
symbol optical receiver). In this paper, we use the term superadditivity in this 
latter context. This usage of the term was first adopted by Sasaki, et. al. |5 |. 



achieve the Holevo limit. Lloyd et. al. f4l recently showed a 
receiver that can attain the Holevo capacity of any quantum 
channel by making a sequence of "yes/no" projective mea- 
surements on a random codebook. Sasaki et. al. |5 1, in a series 
of papers, showed several examples of superadditive capacity 
using pure-state alphabets and the SRM. However, the key 
practical questions that remain unanswered are how to design 
modulation formats, channel codes, and most importantly, 
structured laboratory-realizable designs of Holevo-capacity- 
approaching JDRs. In |6|, we showed that the Holevo limit of 
a pure- state channel is attained by a projective measurement 
that can be implemented by a unitary operation (quantum 
gate) on the codeword state followed by separable projective 
measurements on the single-modulation- symbol subspaces. 

In this paper, we report on the ultimate tradeoff between 
photon efficiency and spectral efficiency of free- space optical 
communications. We propose a concatenated coding frame- 
work for Holevo-capacity-approaching systems, in which the 
physical joint detection measurement acts on the inner code. 
Finally, we show concrete examples of codes and JDRs that 
yield superadditive capacity and high photon efficiency for the 
optical binary-phase-shift keying (BPSK) signaling alphabet at 
low photon numbers. These, we believe, are the first structured 
receiver realizations that exhibit superadditivity, and can be 
implemented using laboratory optics. 

II. The multiple-mode lossy optical channel 

Consider a range-L line-of-sight free-space optical (FSO) 
channel with hard circular transmit and receive apertures of 
areas At and Ar respectively. Assume A-center-wavelength 
quasi-monochromatic transmission. In the near-field propaga- 
tion regime (Fresnel number product, Df = AtAr/{\L)'^ ^ 
1), with no turbulence and no atmospheric extinction, a 
normal-mode decomposition of the FSO channel yields 
M ^ 2Df orthogonal spatio-polarization transmitter-to- 
receiver modes {Df spatial modes each of two orthogonal 
polarizations) with near-unity transmitter-to-receiver power 
transmissivities {rjm ^ 1). The orthogonal spatial modes 
can be thought of as independent parallel channels, in the 
same sense as conventional RF multiple-input multiple-output 
(MIMO) channels, where the transmitter and receiver have 
access to multiple antennas. In the far-field propagation regime 
{Df <^ 1), only two orthogonal spatial modes (one of each 
orthogonal polarization) have appreciable power transmissivity 
{t] ^ Df for each mode). Data is modulated using sequences 
of orthogonal temporal modes (say, flat-top pulses) on each 
spatial-mode channel. Let us impose — for each spatial mode — 
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a mean transmitted photon number constraint of ut pho- 
tons per temporal mode (pulse slot), which is also equal to 
n = r]mfiT ^ fiT mean received photon number per temporal 
mode. The total received mean photon number per pulse slot 
is Nn = Mn. For this channel, a coherent- state modulation 
can attain the ultimate capacity (in bits per pulse slot, or 
bits/sec/Hz), i.e., the Holevo limit, which is given by llTl[^ 



Cn\t{NR) = Mg{n) bits/sec/Hz, 



(1) 



where g{n) = (1+n) log2(l+n)— nlog2 n. Thus, the ultimate 
limit to the photon information efficiency (PIE), i.e., error- free 
bits per received photon is given by 



Cu\t{NR)/NR = g{n)/n bits/photon. 



(2) 



The Holevo limit to capacity can be attained using a coherent- 
state modulation with transmitted codeword symbols chosen 
i.i.d. from an isotropic Gaussian prior density with variance 
fiT, which translates to a distribution of the received codeword 
symbols {|q^)}, p{a) = e~l"l /^/yrn Q. However, achieving 
the Holevo limit would require a large optimal codebook and 
a JDR that jointly detects long blocks of codeword symbols. 
This joint measurement can in principle be performed inter- 
changeably over multiple temporal modes (pulses) or multiple 
spatial modes (channels). Since the pure-loss r^-transmissivity 
bosonic channel maps a coherent- state to the coherent state 
we can without loss of generality assume = 1 
for our discussion here. Stated differently, we can always talk 
in terms of the received states, and impose the mean photon 
number constraint, n photons per mode, on the received signal. 

Figure [T] plots the ultimate PIE (g{n)/n) as a function of 
n (with n on a log-scale), and Fig. [2] shows the PIE as a 
function of spectral efficiency for an increasing number (M) 
of spatial modes. In Fig. [T] note that with the Holevo-optimal 
code and receiver, there is no fundamental upper limit to the 
achievable PIE, but higher PIE necessitates coding with lower 
mean photon numbers per mode. For instance, a PIE of 10 
bits/photon is achieved at n*^^ = 2.6582 x 10~^ photons per 
mode. From Eqs. ([T]) and ([2]), we note that the ratio of PIE to 
spectral efficiency is I /Nr. Therefore, in order to attain, say, 
10 bits/photon and 5 bits/sec/Hz simultaneously, we would 
need Nr = 0.5 mean photon number per pulse slot, and the 
absolute minimum number of spatial modes needed to meet 
those photon-efficiency spectral-efficiency numbers, is given 
by Mult = [0.5/n*j^] = 189. For a 1. 5 5/im- wavelength 1-km- 
range FSO link, this would imply using ~7-cm-radii transmit 
and receiver apertures (near-field diffraction-limited operation 
with ~189 perfect transmit-receiver orthogonal mode pairs) 
operating at 200 MHz modulation bandwidth. The laws of 
physics then permit reliable communications at 1 Gbps with 
only 12.8 pW of average (and peak) received optical power! 

^Modulation using photon number states can attain the Holevo capacity 
when the transmissivities rjm = l,Vm G {1,...,M}. When there is 
loss (i.e., ?7m < 1), such as due to atmospheric extinction, number-state 
modulation cannot attain the Holevo capacity. 
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Fig. 1. Photon information efficiency (bits per received photon) as a 
function of mean photon number per mode, n. 
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Fig. 2. Photon information efficiency (PIE) versus spectral efficiency for the 
multiple- spatial-mode FSO channel. 



III. Attaining the Holevo limit 

A. Superadditivity in a pure state channel 

We encode classical information using a Q-ary modula- 
tion alphabet of non-orthogonal pure- state symbols m S = 
. . . , |?/^q)}. Each channel use constitutes sending one 
symbol. We assume that the channel preserves the purity of S, 
thus making the transmitted states the ones collected at 

the receiver. The only source of noise is the physical detection 
of the states. Assume that the receiver detects each symbol one 
at a time. Channel capacity is given by the maximum of the 
single-symbol mutual information, 

C^ = max max 

h {{Pi} , (nl^U ) bits/symbol, (3) 

where the maximum is taken over priors {pi] over the alpha- 
bet, and over a set of POVM operators |n^^^|, I < j < J 
on the single- symbol state- space. The measurement of each 
symbol produces one of J possible outcomes, with conditional 
probability P{j\i) = (V^i|n^^^ To achieve reliable com- 
munication at a rate close to Ci, standard error-correction on 



3 



Encoding Modulation Channel 



(Message) 



1 2 3 • • ■ n 


m 


+ -- + -+ + + 




- + + + + +- 


>; 


-H \ 1-+- 

: 


|ca'> 


+++--+-+ — 




K = 2'^^, R<Ci 



A Dolinar receiver 



















3C0( 
\00i 






"a (D 






—1 £1 









^ Received (optical) 
codeword sta te, I C) 



(Classically) noisy 
codeword c 



Decoding 



Estimate of the 
received CV\fc: 



A unitary 
transformation - 
on tlie received 
codeword 



Dolinar receiver ' 



u 



(Message 
estimate) 



Joint Detection 

Fig. 3. Classical communication system, shown here for a BPSK alphabet. 
If the receiver uses symbol-by-symbol detection, maximum capacity = Ci 
bits/symbol. If the Detection+Demodulation block is replaced by a general 
n-symbol joint quantum measurement, maximum capacity = Cn bits/symbol. 
Superadditivity: Coo > Cn > Ci, where Coo is the Holevo limit. The joint- 
detection structure shown achieves the Holevo limit for BPSK modulation. 



the discrete memory less channel with transition probabilities 
P{j\i) will be needed. In other words, for any rate R < Ci, 
there exists a sequence of codebooks Cn with K = 2^^ 
codewords \ck), 1 < k < K, each codeword being an n- 
symbol tensor product of states in S, and a decoding rule, 
such that the average probability of decoding error (guessing, 
the wrong codeword), Pi""^ = 1 - Ef=i = /c) ^ o|^ 
as n ^ oo. In this 'Shannon' setting, optimal decoding is a 
maximum likelihood (ML) decision, which can in principle 
be pre-computed as a table lookup (see Fig.jSj. We define Cn 
as the maximum capacity achievable with measurements that 
jointly detect up to n symbols. The fact that joint detection 
may lead to (n + m)Cn+m > nCn + rnCm, (or Cn > Ci) 
is referred to as superadditivity of capacity. The Holevo- 
Schumacher- Westmoreland (HSW) theorem says that. 



Co 



{P^} 



lim Cn, 



(4) 



the Holevo bound, is the ultimate capacity limit, where S{p) = 
— Trplog2P is the von Neumann entropy, and that Coo is 
achievable with joint detection over long codeword blocks. 
Calculating Coo however does not require the knowledge 
of the optimal receiver measurement. In other words, if we 
replaced the detection and demodulation stages in Fig. |3] by 
one giant quantum measurement, then for any rate R < Coo, 
there exists a sequence of codebooks Cn with K = 2^^ 
codewords |c/e), 1 < k < K, and an n-input n-output 
POVM over the n-symbol state-space |n[.^^|, I < k < K, 

such that the average probability of decoding error, Pi^^ = 
1 — ;^ Y^k=ii^k\i^k ^ 0, as n ^ oo. In |6| (Theorem 
7), we showed that for this pure-state channel, a projective 

^Here, k is the receiver's codeword decision, not a Hilbert-space operator. 



measurement can attain Coo, and can be implemented as 
a unitary transformation on the codeword's joint quantum 
state followed by a sequence of separable single- symbol 
measurements. Finally, note that the fact that joint detection 
and decoding can help get higher capacity for channels with 
memory, has been long known. In the C^ -achieving receiver 
shown in Fig. |3j the classical channel from the n-symbol 
codeword to the detected n-symbol block at the output of the 
separable measurement is not memory less, even though the 
physical (quantum) channel is memory less. 

B. Superadditive optical receivers 

Consider the single-mode pure-loss bosonic channel. The 
Holevo capacity is given by, Cuit(^) = g{Ti) = (1 + 
n) log2(l + n) — nlog2 n bits/symbol, where n is the mean 
photon number per received mode, and it is attained using 
coherent- state modulation. At high n, symbol-by- symbol het- 
erodyne detection asymptotically achieves Cuit(^). The low 
photon number (n <C 1) regime is the more interesting regime 
for FSO communications, which is where the joint-detection 
gain is most pronounced. In Fig. [T] we see that binary modu- 
lation and coding is sufficient to meet the Holevo limit at low 
n. Specifically, the binary-phase-shift keying (BPSK) alphabet 
Si = { I a), I — a)}, |ap = n, is the Holevo-optimal binary 
modulation at n <C 1. Dolinar proposed a structured receiver 
that realizes the binary projective minimum probability of error 
(MPE) measurement on a pair of coherent states using single- 
photon detection and coherent optical feedback |7|. If the 
Dolinar receiver (DR) is used to detect each symbol, the BPSK 
channel is reduced to a classical binary symmetric channel 
(BSC) with capacity Ci = 1 — Hi){q) bits/symbol, where i^6(-) 
is the binary entropy function and q = [1 — Vl — e~'^^]/2. This 
is the maximum achievable capacity when the receiver detects 
each symbol individually, which includes all conventional 
(direct-detection and coherent-detection) receivers. The PIE 
Ci{n)/n caps out at 2/ In 2 ^ 2.89 bits/photon at n <C 1. 
Closed-form expressions and scaling behavior of Cn, the 
maximum capacity achievable with measurements that jointly 
detect up to n symbols, for n > 2 are not known. However, 
the Holevo limit of BPSK, Coo(n) = Hb{[l + e-2^]/2), can 
be calculated using Eq. (|4]). Good codes and JDRs will be 
needed to bridge the huge gap between the PIEs Ci (n) / n and 
C'oo(^)/^, shown in Fig. [T] 

In principle, as n ^ oo, a projective measurement on the 
codebook that involves an n-mode unitary followed by a DR- 
array is capable of attaining Coo without an additional outer 
code (see Fig. [3]) |6|. But, in order to construct practical sys- 
tems with low-complexity reception and decoding, inspired by 
Forney's early work on capacity-achieving concatenated codes, 
our code-JDR constructions below will assume an underlying 
concatenated coding architecture shown in Fig.|4ja), where we 
will assume the physical joint-detection part of the receiver 
acts on the inner codeword. The JDR will in general be 
allowed to pass on "errors and erasures" outcome to the outer 
decoder. In what follows, we will report a few examples of 
superadditive BPSK code-JDR pairs, where we will quantify 
superadditivity in terms of the Shannon capacity (or PIE) of 
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Fig. 4. (a) The "Forney" concatenated coding architecture fTTl. in 
which the channel is broken up into the physical channel and a 
receiver. We follow a similar architecture, but with the JDR acting 
on the inner code, (b) A two-symbol JDR that attains ^ 2.5% higher 
capacity for the BPSK alphabet than the best single- symbol (Dolinar) 
receiver. 



the inner superchannel. Detailed calculations with lower and 
upper error-exponent bounds will be reported elsewhere. 

1) A two-symbol superadditive JDR: Some examples of 
superadditive codes and joint measurements have been re- 
ported (HI, 0, but no structured receiver designs. The simplest 
non-linear (2, 3, 1) inner cod^ containing three of the four 
2-symbol states, ^2 = {\a)\a) ^\a)\ — a) ^\ — a)\a)}, with 
priors (1 — 2p,p,p), < p < 0.5, can attain, with the 
best 3-element projective measurement in span(S2), up to 
^ 2.8% higher capacity that Ci |8|. Since this is a Shan- 
non capacity result, a classical outer code with codewords 
comprising of sequences of states from S2 will be needed to 
achieve this capacity h > Ci. Using the MPE measurement 
on 5*2 (which can be analytically calculated 0, unlike the 
numerically optimized projections in |8l), I2/C1 ^ 1.0266 
can be obtained. A receiver that involves mixing the two 
codeword symbols on a 50-50 beam splitter, followed by a 
single-photon detector (SPD), and a DR (see Fig. |4jb)), can 
attain I2/C1 ^ 1.0249 (see Fig.[T]). It is likely that neither of 
these projective measurements attain C2, because the single- 
shot measurement that maximizes the accessible information 
in S2 could in general be a 6-element POVM 1 10 |. 

2) Hadamard code and a superadditive JDR: A (2^ — 
1,2^,2^"^) BPSK Hadamard code, with n-mean-photons 
BPSK symbols is unitarily equivalent to the (2^,2^,2^-^) 
pulse-position-modulation (PPM) code — over an underlying 
on-off-keying (OOK) binary signaling alphabet — with 2^n- 
mean-photon-number pulses. The former is slightly more 
space-efficient, since it achieves the same equidistant distance 
profile, but with one less symbol. Consider a BPSK Hadamard 
code detected by a 2^ -mode unitary transformation (with one 
ancilla mode, prepared locally at the receiver, in the \a) state) 
built using (nlog2n)/2 50-50 beam splitters arranged in a 
the "Green Machine" (GM) format, followed by a separable 
n =z 2^-element SPD-array, as shown (for n = 8) in Fig.|5ja). 
The beam splitters 'unravel' the BPSK codebook into a 
PPM codebook, separating the photons into spatially- separate 
bins. This receiver may be a more natural choice for spatial 

^An (n, X, d) binary code has K length-n codewords with minimum 
Hamming distance d. The code rate is r = log2 K/n. 
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Fig. 5. (a) The BPSK (7, 8, 4) Hadamard code is unitarily equivalent 
to the (8,8,4) pulse-position-modulation (PPM) code via a Walsh 
transform (realized using an all-optical Green Machine) built using 
12 50-50 beam splitters, (b) Bit error rate plotted as a function of n. 



modulation across M orthogonal spatial modes of a near-field 
FSO channel. The ancilla mode at the receiver necessitates a 
local oscillator phase locked to the received pulses, which is 
hard to implement. Since the number of ancilla modes doesn't 
scale with the size of the code, we will append the ancilla 
mode to the transmitted codeword, so that the received ancilla 
can serve as a pilot tone for our interferometric receiver. The 
Shannon capacity of this code- JDR superchannel — allowing 
outer coding over the erasure outcome (no clicks registered at 
any SPD element)— is /^(n) = (log2 K/K){1 - exp(-2dn)) 
bits/symbol. In Fig. [T] we plot the envelope, maxn/n(^)/^ 
(the green dotted plot), as a function of n. This JDR not 
only attains a much higher superadditive gain than the n = 2 
JDR we described above, it does not need phase tracking 
and coherent optical feedback like the DlQ In Fig. [sj^b), we 
plot the bit error rates Ph{E) as a function of n for uncoded 
BPSK, and the (255,256, 128) BPSK Hadamard code, when 
detected using a symbol-by-symbol DR and our structured 
JDR, respectively. The coding gain now has two components, a 
(classical) coding gain, and an additional joint-detection gain. 

3) First-order Reed Muller codes and a superadditive JDR: 
Consider the BPSK (2^, 2^+^, 2^-^) first-order Reed Muller 
(RM) 7^(1, m) code. This is a linear code with the same 

^Note that n-ary PPM signaling also achieves In{n) with an SPD, albeit 
with a much higher (x2^) peak power as compared to BPSK. However, 
Theorem 1 in |6| says that the receiver construct shown in Fig. [3] is capable 
of bridging the rest of the gap to the Holevo limit (i.e., the blue plot in Fig.[T} 
using an optimal BPSK code (minimum peak power) and a JDR. 
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Fig. 6. Green Machine decoder for the BPSK RM 7^(1, m) code. The first 
SPD to click sends the remainder of its optical input to the Dolinar receiver. 



length as the (2^, 2^, 2^-^) Hadamard code (with the ancilla 
mode), but twice as many codewords. The 7^(1, m) code can 
be constructed by appending the (2^,2^,2^~^) Hadamard 
code with each of its 2^ codewords with the bits flipped. The 
Green Machine transforms half of the 7^(1, m) codewords into 
the 2^n-mean-photon-number 2^-ary PPM codewords, and 
the other half into the same set of PPM codewords, but with 
a TT-phase shift. Consider the JDR shown in Fig. [6] where 
we detect the output of the GM using an SPD array, to detect 
which one of the 2^ outputs contains the pulse (either | y/2^n) 
or I — V2^n)), and the moment one SPD generates a click 
(confirming presence of a pulse), it switches the remainder of 
the pulse to a DR to make a decision on its phase. If none of 
the SPDs click, we call that an erasure outcome (and pass it on 
to the outer decoder). The Shannon capacity of the above 2^+^ 
input 2^+^ + 1 output superchannel is (derivation omitted): 



In{n) 



(1 -po){m + 1) -^H{po, l-po) - H{p^,p_,po) 

(5) 

where n = 2^ is the length of the JDR, H{-) is the 
Shannon entropy function, pq = e~^^, (np = 2^n), and 
p± = (1 — po)/2 ± f{np), where /(•) is a definite integral 
given by f{b) = ^/^ y^l — (a/x)^ dx^ a = e~^. The distance 
symmetry of the 7^(1, m) code can be exploited to compute 
the Helstrom limit to the MPE measurement on the codewords. 
The Shannon capacity of the MPE-joint-measurement super- 
channel is (derivation omitted): 



where, = (7 - 

1) +Pq and a± 



[( 



m + 1) 

,m+l 



■ a+ log; 



2 "+ 



■ a_ log2 a_ 



-(2" 



2)c2 log2 c^] /n, 



(6) 



V7^ 



c2(2™+i 



4))/2c±v/r^ /2. 



In Fig. |7j we plot the PIE (In{n)/n) as a function of n 
for the 7^(l, m) codes (m = 1, . . . , 10) with the GM JDR 
(red plots) and with the MPE measurement (blue plots). It 
is not surprising that the GM-JDR superchannel can have a 
higher capacity than that of the equierror channel created by 
the MPE measurement, which is an "errors-only" measurement 
that attains the quantum-minimum average probability of error 
of discriminating the codewords. The 7^(1, m) family (with the 
GM JDR) performs slightly better than the Hadamard family 
(with the GM JDR), and the PIE saturates to m bits per photon 
at low n. At low n, the PIE attained by the MPE receiver 
asymptotically approaches that attained by the symbol-by- 
symbol Dolinar receiver, i.e., 2.89 bits per photon. A similar 




Fig. 7. PIE as a function of n for BPSK RM 7^(l,m) codes (for m = 
1, . . . , 10) with the Green Machine JDR shown in Fig. [6| (red plots) and with 
the Helstrom MPE measurement (blue plots). 



result is true also for the Hadamard code. For a finite pure- 
state-codeword ensemble, the measurement that maximizes the 
single-shot mutual information is in general different from the 
MPE measurement (much harder to derive). 

IV. Conclusion 

A great deal is known about binary codes that achieve low 
bit error rates at close to the Shannon limit. It would be 
interesting to see how close to the Holevo limit can these 
(or other) codes perform when paired with quantum-limit 
joint measurements. It will be useful to design codes with 
symmetries that allow them to approach Holevo capacity, with 
the unitary U of the JDR in Fig. [3] realizable via a simple 
network of optical elements along with a low-complexity 
outer code. The fields of information and coding theory have 
had a rich history. Even though many ultimate limits were 
determined in Shannon's founding paper, it took generations of 
magnificent coding theory research, to ultimately find practical 
capacity-approaching codes. Likewise, realizing reliable com- 
munications on an optical channel close to the Holevo limit 
at high photon and spectral efficiencies might take a while, it 
certainly does seem to be visible on the horizon. 

This work was supported by the DARPA Information in 
a Photon (InPho) program, contract# HROOll-lO-C-0159. 
Discussions with Prof. Lizhong Zheng, MIT and Dr. Mark 
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